import random

lst = [ random.randint(1,100) for i in range(10)]
print(lst)

for i in range(1,len(lst)):
    curr_val = lst[i]
    j = i - 1
    while j>=0 and curr_val<lst[j]:
        lst[j+1] = lst[j]
        j-=1
    lst[j+1] = curr_val
print(lst)

